On First-Order Two-Dimensional Linear Homogeneous Partial Di erence Equations
نویسندگان
چکیده
Analysis of algorithms occasionally requires solving of rst-order two-dimensional linear homogeneous partial di erence equations. We survey solutions to special cases of the linear recurrence equation (am + bn + c)Fm;n = (dm + en + f)Fm 1;n + (gm + hn + i)Fm 1;n 1 in terms of known functions and establish equivalences between unsolved cases. The article also reviews solution techniques used to simplify recurrences and establish equivalences between them.
منابع مشابه
Orr Sommerfeld Solver Using Mapped Finite Di?erence Scheme for Plane Wake Flow
Linear stability analysis of the three dimensional plane wake flow is performed using a mapped finite di?erence scheme in a domain which is doubly infinite in the cross–stream direction of wake flow. The physical domain in cross–stream direction is mapped to the computational domain using a cotangent mapping of the form y = ?cot(??). The Squire transformation [2], proposed by Squire, is also us...
متن کاملImplementation of a Finite Di erence Method on a Custom Computing Platform
The nite di erence method is a numerical analysis technique used to solve problems involving irregular geometries, complicated boundary conditions, or both. The geometries are represented using partial di erential equations. The solutions to the partial di erential equations can be easily generated with the aid of a computer. As the geometries become increasingly complex, the solutions of the p...
متن کاملSecond order di erence equations for certain families of ‘discrete’ polynomials
In this paper we will consider two algorithms which allow us to obtain second order linear di erence equations for certain families of polynomials. The corresponding algorithms can be implemented in any computer algebra system in order to obtain explicit expressions of the coe cients of the di erence equations. c © 1998 Elsevier Science B.V. All rights reserved. AMS classi cation: 33C45; 42C05
متن کاملSymmetry group, Hamiltonian equations and conservation laws of general three-dimensional anisotropic non-linear sourceless heat transfer equation
In this paper Lie point symmetries, Hamiltonian equations and conservation laws of general three-dimensional anisotropic non-linear sourceless heat transfer equation are investigated. First of all Lie symmetries are obtained by using the general method based on invariance condition of a system of differential equations under a prolonged vector field. Then the structure of symmetry ...
متن کاملFinite Difference and Spectral Methods for Ordinary and Partial Differential Equations
ly u t is nothing more than an element in a Banach space B and this leaves room for applications to a wide variety of problems in di erential equations As in the examples above B might be L and A might be x or x and homogeneous boundary conditions could be included by restricting B appropriately More generally u t could be an vector valued function of multiple space variables The next step is t...
متن کامل